“Clustering by Composition”—Unsupervised Discovery of Image Categories
نویسندگان
چکیده
منابع مشابه
"Clustering by Composition" - Unsupervised Discovery of Image Categories
We define a "good image cluster" as one in which images can be easily composed (like a puzzle) using pieces from each other, while are difficult to compose from images outside the cluster. The larger and more statistically significant the pieces are, the stronger the affinity between the images. This gives rise to unsupervised discovery of very challenging image categories. We further show how ...
متن کامل“ Clustering by Composition ” – Unsupervised Discovery of Image Categories Attached Material
Proof: Let R1 and R2 denote the instances of a region R in I1 and I2. In order to detect the entire region R, at least one descriptor d1 ∈ R1 has to randomly sample its correct match d2 ∈ R2 (following which the entire region will be ‘grown’ due to the propagation phase of the Region Growing Algorithm described in Section 4). So, the probability of detecting a region is equal to the probability...
متن کاملLearning shape categories by clustering shock trees
This paper investigates whether meaningful shape categories can be identified in an unsupervised way by clustering shocktrees. We commence by computing weighted and unweighted edit distances between shock-trees extracted from the HamiltonJacobi skeleton of 2D binary shapes. Next we use an EMlike algorithm to locate pairwise clusters in the pattern of edit-distances. We show that when the tree e...
متن کاملInducing Syntactic Categories by Context Distribution Clustering
This paper addresses the issue of the automatic induction of syntactic categories from unannotared corpora. Previous techniques give good results, but fail to cope well with ambiguity or rare words. An algorithm, context distribution clustering (CDC), is presented which can be naturally extended to handle these problems. 1 I n t r o d u c t i o n In this paper I present a novel program that ind...
متن کاملClustering and Classification of Music by Interval Categories
We present a novel approach to clustering and classification of music, based on the concept of interval categories. Six interval categories exist, each with its own musical character. A piece of music can be represented by six numbers, reflecting the percentages of occurrences of each interval category. A piece of music can, in this way, be visualized as a point in a six dimensional space. The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Pattern Analysis and Machine Intelligence
سال: 2014
ISSN: 0162-8828,2160-9292
DOI: 10.1109/tpami.2013.251